A Protobijection between Alternating Sign Matrices and Descending Plane Partitions

نویسنده

  • ARVIND AYYER
چکیده

We construct a direct natural bijection between descending plane partitions without any special part and permutations. The directness is in the sense that the bijection avoids any reference to nonintersecting lattice paths. The advantage of the bijection is that it provides an interpretation for the seemingly long list of conditions needed to define descending plane partitions. Unfortunately, the bijection does not relate the number of parts of the descending plane partition with the number of inversions of the permutation as one might have expected from the conjecture of Mills, Robbins and Rumsey, although there is a simple expression for the number of inversions of a permutation in terms of the corresponding descending plane partition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternating Sign Matrices and Descending Plane Partitions

An alternating sign matrix is a square matrix such that (i) all entries are 1,-1, or 0, (ii) every row and column has sum 1, and (iii) in every row and column the nonzero entries alternate in sign. Striking numerical evidence of a connection between these matrices and the descending plane partitions introduced by Andrews (Invent. Math. 53 (1979), 193-225) have been discovered, but attempts to p...

متن کامل

On the weighted enumeration of alternating sign matrices and descending plane partitions

We prove a conjecture of Mills, Robbins and Rumsey [Alternating sign matrices and descending plane partitions, J. Combin. Theory Ser. A 34 (1983), 340–359] that, for any n, k, m and p, the number of n × n alternating sign matrices (ASMs) for which the 1 of the first row is in column k + 1 and there are exactly m −1’s and m+ p inversions is equal to the number of descending plane partitions (DPP...

متن کامل

Truncated determinants and the refined enumeration of Alternating Sign Matrices and Descending Plane Partitions

In these notes, we will be mainly focussing on the proof of the so-called ASM-DPP conjecture of Mills, Robbins and Rumsey [22] which relates refined enumerations of Alternating Sign Matrices (ASM) and Descending Plane Partitions (DPP). ASMs were introduced by Mills, Robbins and Rumsey [24] in their study of Dodgsons condensation algorithm for the evaluation of determinants. DPPs were introduced...

متن کامل

A Connection between Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions

We give a lattice path interpretation for totally symmetric self-complementary plane partitions. This is a first step in solving the long standing problem of enumerating such plane partitions. Another outstanding problem in enumerative combinatorics is the search for a bijection between alternating sign matrices and totally symmetric self-complementary plane partitions. From the lattice path in...

متن کامل

On refined enumerations of totally symmetric self-complementary plane partitions II

In this paper we settle a weak version of a conjecture (i.e. Conjecture 6) by Mills, Robbins and Rumsey in the paper “Self-complementary totally symmetric plane partitions” J. Combin. Theory Ser. A 42, 277–292. In other words we show that the number of shifted plane partitions invariant under the involution γ is equal to the number of alternating sign matrices invariant under the vertical flip....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009